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ABSTRACT 



A system consisting of a repeater management function and 
media access control into a single device. /The repeater 
management functions and the media access control may 
also be combined with bridging support functions. The 
repeater management function uses a repeater management 
interface to control information transferred to an access port 
and to control repeater functions under direction of access 
port and monitor repeater funelionjii^^^ via-> 
access port and to control the bridge support function. The 
bridge function controls information transferred through a 
bridge port The MAC function transfers information 
between the repeater data port and the MAC port (transmit/" 
receive). The integration of the media access controller and 
repeater management into a single device is independent of 
the implementation of any of the ports. 

10 Claims, 5 Drawing Sheets 
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METHOD AND APPARATUS FOR Access Controllers (MACs) or by an independent CPU. 

INTEGRATING REPEATER MANAGEMENT, Providing the code to control the bridging increases cost and 

MEDIA ACCESS CONTROL, AND BRIDGING requires the use of pins other than the data path to coramu- 

FUNCHONS nicate status and commands between two MACs. 

5 in order to propagate data signals along lengthy networks, 

BACKGROUND OF THE INVENTION repeaters are used to amplify and to recondition the signals 

1 Field of the Invention 310118 * c networlc Ethernet repeater management imple- 
mentations typically maintain a list of attributes relating to 

This invention relates in general to an repeater manage- ethemet ter ^ m any commonly 

ment device, and in particular, to a method and apparatus for 10 ^ mdu standard and provides accessibility to 

integrating repeater management, media access control, and ^ ^ ^Mio* the management function also 

bridging support functions into a single device. provides additional status of and control over repeater 

2. Description of Related Art functions to an external function. 

Recent advancements in the art of data communications ^ secondary out-of-band.port that is not part of the 

have provided great strides in resource sharing amongst 15 domain is desirable for management of traffic 

computer systems through the use of networks which offer because it does not utilize any bandwidth from the repeater 

reliable high-speed data channels. Networks allow versatil- domain. To provide greater network efficiency, it is also 

ity by defining a common standard for communication so desirable for the functions of network repeater management, 

that information independent of vendor equipment may be ethemet MAC, and network bridging to be combined into a 

exchanged across user applications. As the popularity of 20 single device, 

networks increase so does the demand for performance. Therefore, mere isXneel^ 

More sophisticated protocols are b^g estabhshed to meet . corab ining the-f unctions of network repeated 

this demand and are utilizing existing twisted pair cables in e themet"MAC, and network bridging support 

office buddings so that virtually all computer literate users fimctions mt0 a ^ 

have access to resources with nunimal expense. 25 . . , 

The standard for Local and Metropolitan Area Network SUMMARY OF THE INVENTION 
technologies is governed by IEEE Std. 802. IEEE Std. 802 

describesmerelationsmpamongmefarnilyof 802standards To overcome the limitations in the prior art described 

and their relationship to the ISO Open System Interconnec- above > and to overcome other limitations that will become 

tion Basic Reference Model and is herein incorporated by 30 apparent upon reading and understanding the present 

reference. Generally, TRTRF. Std. 802 prescribes the specification, the present mventiondisdqses a;sy^stem which> 

functional, electrical and mechanical protocols, and the combines the functions of repeater management, ethernet 

physical and data link layers for Local and Metropolitan MAG, and network bridging support into a single device, i 

Area Networks (LAN/MAN). The specification augments The present invention solves the above-described prob- 

network principles, conforming to the International Stan- 33 lems by providing a system consisting of a repeater man? 

dards Organization (ISO) seven-layer model for open sys- agement function, MAC function, and bridging support 

terns interconnection (OSI), commonly referred to as "Eth- functions combined into a single device. The repeater man- 

eraef*. In the hierarchy of the seven-layer model, the lowest Agement function uses a repeater management mterface to 

layers, the so-called physical and data link layers, comprise control repeater functions as directed by commands received 

functional modules that specify the physical transmission 40 on the access port and to monitor repeater functions and 

media and the way network nodes interface to it, the supply the status of those functions in response to queries 

mechanics of transmitting information over the media in an directed over the access port. Some of the information 

error-free manner, and the format the information must take collected by the repeater management function is sent to the 

in order to be transmitted. bridge support function where it directs operation of that 

The definitidns of an Ethernet Repeater and an Ethernet- 45 function. The bridge support functions support bridging of 

MAC (Media Access Control) function are contained in me between the MAC function and the bridge part The 

IEEE 802.3 specification, which is herein incorporated by MAC function allows transmitting of data packets from the 

reference. This standard defines attributes which can be used MAC port or bridging support functions to the repeater data 

by a management function within an IEEE 802 J Ethernet cn P ort and allows receiving of packets from the receiver data 

Repeater to monitor network behavior. 50 P<* to * e MAC P 0 *- ™ e integration^ ^functions is * 

AnWimrtl^itid^vmtm**™!*^ mdepeiident of me ^ 

ports that is capable of forwarding a packet received on any These and various other advantages and features of ? nov- 

port to any other single port based on the destination address elty which characterize the invention are pointed out with 

of the packet A packet that is not forwarded to a port is 55 particularity in the claims annexed hereto and form a part 

considered filtered. hereof. However, for a better understanding of the invention, 

AMedia Access Control (MAC) function converts digital 7 ^ advantages and the objects obtamedby its use, reference 
information, typically stored m-memory in the forrnofa / should be made to the drawings which form a further part 

packet into an actual Ethemet frame which can be trans-/ and to ac^oir^ymg descriptive matter, in which 

mitted on an Ethernet connection, or a frame received from « *™ 1S ^trated and described specific examples of an 

the network connection which is stored in memory as a apparatus in accordance with the invention. 

■ " £ (J . BRIEF DESCRIPTION OF THE DRAWINGS 
There have been many schemes for providing the bridging 

functionality between two such users. The most common FIG. 1 is a functional block diagram illustrating the 

involves direct passing wherein two Media Access Control- 65 relationship between the management functions, the bridg- 

lers are tied directly together. The functionality of the direct ing support functions and the MAC functions in accordance 

bridging must be controlled by processes within the Media with the present invention; 
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FIG. 2 is a system block diagram showing a repeater 1. Link Status and link Status Change, 

management device (RMD) in accordance with the present 2. Partition Status and Partition Status Change, 

invention; 3. Polarity Status. , 

FIG. 3 is a block diagram of a RMD in accordance with 4- Am Status (AUI ports only), 

the present invention; * 5. Auto Pa^tioning EnaWe^able^ 

„ M . * . . . - rxMAr- „„a 6. Link integrity (Checking Enable/Disable. 

FIG. 4 is a system (hagram showing . routing of MAC and Pola ^&ion/Corrlction Enable/Disable, 

bridge packets which is compatible with the present inven- g Enable/Disable for the Transmitter and Receiver 
tion i 311(1 (independent). 

FIG. 5 is a block diagram illustrating a direct memory 10 g Reduce d Squelch (extended range) Enable/Disable, 
access (DMA) ring structure which is compatible with the ^ j^ tseht invention supports the Ethernet MIB through 

present invention. a status word that is written out to memory as part of a 7 

„ „ mw , packet header whenever a packet is transmitted or received 7 

DETAILED DESCRIPTION OF THE ^ same Monnation & ai so avaflabl e in transmit and? 

PREFERRED EMBODIMENT 15 receive status registers? The MAC host channel has an 

In the foUowing description of the preferred embodiment, RMON probe mode; which receives all, including self- 
reference is made to the accompanying drawings which generated, traffic. This enables a software application txP<~ 
form a part hereof, and in which is shown by way of support the other seven RMON group*, 
illustration a specific emrjodiment in which the invention A repeater management device (RMD)£00 in accordance 
may be practiced. It is to be understood that other embodi- 20 with the present invention is illustrated in FIG. 2. The RMD 
merits may be utilized and structural changes may be made 200 uses a serial interface 204 connecting with the repeaters 
without departing from the scope of the present invention. to route information pertaining to port status and control 

™ — -j.. n „™ rt f » 206. This information may then be relayed to the manage- 

The present invention provides a system consisting of a A ^^SZTaZ^ 

JT 11^1 . _ + i ao ment and address tracking function 208. A repeater data 

MAC function 112 and repeater management function 108 *, . . . 6 . u . r A ^ AA ^* 

r. j r\ . , . . ™ wT r r,,, t1 * QnA 25 interface 210 is used by the management and address 

combined into a single device. The MAC function 112 ana * J *" , . ^. " J „ . f. m**^^** ™* a, 
STrepcaterman^ment function 108 may be further com- Action 2<» as well as with the MAC 2U. DMA 

bined wito brid^ng support functions 110. The preferred controller 21* and OTOs 216 for moopmg the inter 

ernbodLntof Ae^esEvention includes system com- '^^^^^^f^^T!^^ 

, r -V - port for tracking repeater port status? The port status and 

ponentsas shown in FIG. 1. A repe^er^nag^ent func- £ ^ DMA droller 214 and the Mm andRMON 

uon 108u ^ ar ^ to f ^8™^^L™ counters have access to the CPU interface 222. *mac port 

and monitor repeater functions. The repeater management ZZ~r ^ . . . _ M , £ nrr 

^ ~7 t AO v . . . ^w-, , fi C;„„ * rt 224 and a bridge port 226 are provided between the CPU 

function 108 maintains attributes relating to Ethernet rv Jr ^ a *T imta „ f 

repeater functions as defined in any coimnonly accepted interface 222 and the DMA controUer ^214. The fransfer of 

industry standard and provides accessibility to these formation to me management and address fracfcng rune- 

SI The management function provides access to * *» 220 1S polled using security monitoring ^fined in 

functions through an access port 102. The current the rr^agement and address tracking function 220 FinaUy, 

status of all monitored repeater function are maintained in ^ local part 228 provides a commumcation channel to other 

internal ^register, .at f ^ese renters may be ™J ^ embodiment of the present invention pro- 
accessed at will through the access POttlW. ^ * ^ MAC ^ ^ ^ 

A MAC function 112 receives data packets from the inter pms severa i enhanced features, as shown in FIG. 

repeater backplane 116 (also known as a repeater data 3 HG 3 _ ffllMie s me m^rdernentation of me RMD 300= A 

interface). The MAC function 112 includes a MACportl06? ^ bug coimects ^ rmd t0 a CPU 30 2. A local port 304 

Once the packet is received from the inter repeater back-^ , & used tQ tnas&a to ^ from other rmDs 306. 

plane 116 it is stored in memory via the MAC port 106 45 ^ inter _ repeater bus Elites information to and from 

Further, the MAC Functions 112 has a transmit function, remQte repeaters 310 . Security and Serial signals 312 are 

which converts digital information, typically in the form of rQuted t0 repeaters 318 connected to the RMD 300. The 

a packet, into an actual Ethernet frame ^ e ^^n repeaters provide AUI ports 320 and twisted pair parts 322. 

transmitted onto the inter repeater backplane 116. The MAC security 

provides preamble and cyclic redundancy check (CRQ 5Q ^ embodim ent of the present invention pro- 
generation and detection, deferral and wwsion handling, yides seyeral secadty features including Source Address 
back-off algorithm and automatic retry. The MAC normally Tracki Source Address Matching and a Secure Opera- 
detects and rejects runts, oversized packets, and packets with^ Uons 

CRC or alignment errors, but also offers alternate modes ^ Address Tracking function constantiy tracks 

which allow capturing of errored packets. 55 me source addre sses on each of 15 ports and latches them to 

The MAC function 112 and the repeater management registers which ccan be read at any time. When the source 

function 108 may be further combined with bridging support address of any port changes, the system latches the identity 

functions 110. Each MAC in a bridging network will have 0 f m at port and asserts its interrupt line. This provides for 

a unique address to facilitate the bridging function 110. The intruder detection. 

bridge function 110 has two ports. A bridge port 104 is ^ The Source Address Matching function constantly corn- 
provided which is external to the device. A port from the pares the source addresses of incoming packets to an address 
MAC function 112 is also provided. The bridging function programmed into a register. If a match occurs, the system 
110 is partially controlled by the repeater management latches the identity of the port which received the packet and 
function 108. asserts its interrupt line. 

The preferred embodiment provides initialization, control z65 The Secure Operations Mode can be enabled on a port- 

and status of up to three repeaters, including the following' by-port basis. The destination address of an incoming packet 

functions: ^ is compared to the tracked source addresses of all enabled 
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ports; any pat which does not match receives a "jam" the receiver reaches the Write Boundary 520 while receiving 

pattern instead of the original packet Ports that do not have a packet, it terminates packet reception and sets a bit in the 

this function enabled continue to operate normally. Interrupt Status Register. However, it does not stop 

Memory Structure operation, and continues to attempt to receive packets to the 

The system DMA's packets directly to and from memory 5 ring. If the Write Boundary 520 is placed outside the bounds 

with low CPU overhead. FIG. 4 illustrates a dual-ring defined by the ring start 508 and stop 510 registers, the 

structure 400 for the MAC traffic 402 and the Bridge traffic receiver will continuously receive all packets to the ring 500, 

404. Packet memory is implemented in the dual-ring host overwriting previously received packets even if they have 

structure 400 with one ring used for receive traffic 406 and not been read. 

the other ring used for transmit traffic 408. 10 If the receiver reaches the Stop Boundary 510 while 

Packets to be transmitted are first loaded in the Host receiving the packet, it completes reception of the packet, 

Transmit Ring 408. Each packet is then preceded by a 4-byte then resets its pointers back to the Start 508 of the ring 500. 

header. The header includes a control byte, a pointer to the At least 2K bytes of unused memory should be allocated 

next packet a status byte and the packet length. Multiple beyond the boundary of the receive ring. An ownership bit 

packets can be chained together using two bits in the control 15 in the status byte of the packet header is used to indicate the 

byte. The CRC can either be loaded as part of each packet, read/write status of a packet. The receiver always sets this bit 

or generated by the system, controlled on a packet-by-packet to 1, the transmitter to 0. The transmitter and receiver work 

basis through another bit in the control byte. independently, each has a 32 byte FIFO internal to the 

When a bit in the Control Register of the system is set, the system. Thus the system supports full duplex Ethernet 

transmitter begins operation by loading the start of the first 20 operation. Once initialized, the system transmitter and 

packet into an internal 32-byte FIFO. Network access is receiver continue to function without further intervention, 

attempted as soon as possible. The system generates and There are only two conditions which can cause a fatal error: 

transmits a 62-bit preamble, followed by a start of frame a transmit FIFO underflow or a receive FIFO overflow, 

delimiter, and then begins to transmit the packet data. If a Either condition requires an external device to re-initialize 

collision occurs, the system stops transmission of the packet, 25 the rings and re-start the operation. Either condition is 

emits ajam pattern for a period of time specified in the 802.3 p evidence of a serious design problem (insufficient bus 

standard, and then re-attempts transmission after a back-off bandwidth), 

time. If multiple collisions occur, the back-off time is Bridge Rings 

increased following a standard truncated exponential algo- For the bridge application, the system supplies a second 

rithm. After 16 collisions, transmission is aborted. 30 pair of Forward Transmit and Receive rings, with their own 

Once transmission of a packet is completed, the^system? sets of control registers, which function identically to the 

updates the status byte mmepaclcet headed Host Rings. The system supplies an automatic filtering 
Status Register, optionally provides an interrupt, and auto-? function for packets going into the Forward Receive Ring. 

-malicaUy starts transmission of the next packet in the ring; Only non-errored, valid-length packets mat meet one of the 

if there is one. When there are no more packets in the ring, 35 following conditions are written to the Forward Receive 

the system stops transmitting. The Transmit Status Register Ring. For example, Broadcast Packets or Multicast Packets 

and status byte in the packet header contain all the infor- and Unicast packets that do not match the MAC address or 

mation needed to support the Ethernet MIB in software. any local source address (provided mat the local pin is not 

When the system receives a packet it places it in the Host asserted) may be written to the Forward Receive Ring. A 

Receive Ring, along with a 4-byte header and CRC. The 40 local pin is used by the slave management devices in an 

header has the same format as that for a transmit packet The auxiliary way. The slave management devices assert this pin 

status byte, which is also available through the Receive to indicate that the current packet is local (Le. matches one 

Status Register, has all the information needed to support the of its local source addresses) and therefore should not be 

Ethernet MIB. , forwarded. 

Through the Receive Configuration Register, the procesf 45 CPU Interface 

sor can control exactly what kinds of packets can be received The system directly provides two compatible modes of 

into the Host Receive Ring. .For example, received packets bus operation, with either 16-bit or 32-bit bus width. These 

may include Broadcast Packets, Multicast Packets (even if modes are selected using external pins, 

this is disabled, the system will still receive packets that System Data Interface 

match one of the 9 spare MAC addresses). All Unicast 50 The system data interface consists of the Inter Repeater- 

Packets (if this is disabled, the system will receive only Backplane (IRB), the 10 Mhz clock and the 20 Mhz clock. 

Unicast packets mat match its MAC Address),? Errored The IRB consists of 5 signals. Preferably, the IRB interface 

packets in any combination (long, runt, CRC error, collision runs in a synchronous mode (i.e. 10 and 20 MHz supplied by 

fragments — but note that long packets are preferably trun- external clock drivers and not by the repeaters, 

cated to 1518 or 2040 bytes depending on the setting of the 55 The system management interface consists of the SDL 

JabberEnable bit in this register), and RMON Probe mode. SIX), SENI and SENO signals. The system management 

Operation of Ring Structure interface is used by the system to configure up to three 

The Host Transmit Ring 500 is controlled through a set of systems. Hie system management interface is also used by 

6 registers which arc illustrated in more detail with reference the system to provide status information about their ports 

to FIG. 5. The Start 508 and Stop 510 Registers, which must 60 and about packets they have recently received, 

lie on 2K boundaries locate the ring 500 in memory. The The system security interface consists of 15 signals, one 

Buffer Start 514, Current 516 and Next 518 pointers are used for each supported port When the signal that corresponds to 

during packet processing, they should be initialized to point a particular port is asserted, that port is put into secure 

to the first packet to be transmitted. Note that all packets operations mode, 

preferably start on 8-byte address boundaries. 65 Conclusion 

The Host Receive Ring is defined in the same way, but has Those skilled in the art will recognize that the present 
one additional register, the Write Boundary register 520. If invention is applicable to any I/O device adapter that has a 
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memory and is not limited to network adapters. The appli- 
cation cited in the present specification is for illustrative 
purposes only and is not intended to be exhaustive or to limit 
the invention to the precise form disclosed. 

Those skilled in the art will also recognize that the present 
invention is applicable to systems with different configura- 
tions of devices and components. 

The foregoing description of the preferred embodiment of 
the invention has been presented for the purposes of illus- 
tration and description. It is not intended to be exhaustive or 
to limit the invention to the precise form disclosed. Many 
modifications and variations are possible in light of the 
above teaching. It is intended that the scope of the invention 
be limited not with this detailed description, but rather by the 
claims appended hereto. 

What is claimed is: 

1. A repeater management device for communication 
networks, the repeater management device controlling 
repeaters and routing data packets between a receiving port 
and a destination port, comprising: 

repeater management means for controlling and monitor- 
ing repeater functions related to the retransmission of 
the data packets and for providing status of and control 
over repeater functions via an external repeater man- 
agement interface; 

bridging support means, coupled to the repeater manage- 
ment means, for receiving the data packets on the 
receiving port and for forwarding the received data 
packets to the destination port in accordance with a 
destination address; and 

media access controller, coupled to the repeater manage- 
ment means, for providing signal framing of the data 
packets and for controlling access to a repeater data 
interface. 

2. The repeater management device of claim 1 wherein 
the repeater management means further comprises an access 
port for providing access to attributes relating to repeater 
functions. 



2,603 

.8 

3. The repeater management device of claim 1 wherein 
the bridging support means are controlled by the repeater 
management means. 

4. The repeater management device of claim 1 wherein 
5 the management means further comprises a plurality of 

counters for traffic control. 

5. The repeater management device of claim 1 wherein 
the media access controller further comprises means for 
generating preambles and error correcting codes, means for 

10 detecting error correcting codes, means for handling defer- 
rals and collisions, means for controlling and handling 
backoff conditions, and means for retrying data transmis- 
sion. 

15 6. The repeater management device of claim 1 wherein 
the repeater management means further comprises registers 
for storing the attributes relating to repeater functions. 

7. The repeater management device of claim 1 further 
comprising a media access control port for providing data 

20 packets received by the media access controller via the 
repeater data interface to memory. 

8. The repeater management device of claim wherein the 
media access controller determines whether a data packet is 
to be sent to the bridge for forwarding to a destination 

M address connected to the bridge port or whether a data packet 
is to be retransmitted via the repeater data interface. 

9. The repeater management device of claim 1 wherein 
the repeater data interface comprises an inter-repeater back- 
plane. 

30 10. The repeater management device of claim 1 wherein 
the repeater management means further comprises a proces- 
sor interface for providing direct memory access and sema- 
phoring functions to support bridging functions of the bridg- 
ing support means and media access control functions of the 

35 media access controller. 

* * * * * 
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